A Framework for Parsing Algorithm Speciication and Analysis ?

Parsing schemata are deened as an intermediate level of abstraction between context-free grammars and parsers. Clear, concise speciications of radically diierent parsing algorithms can be expressed as parsing schemata. Moreover, because of the uniformity of these speci-cations, relations between diierent parsing algorithms can be formally established. The framework is introced in an informal manner. Zusammenfassung. Parsing schemata bilden eine Abstraktionsebene zwischen kontextfreien Grammatiken und Parsers. Von unterschiedlich-sten parsing Algorithmen kann eine kurze aber deutliche Speziikation gegeben werden mittels einem parsing Schema. Wegen der erreichten Uniformitt at ist es mm oglich, Beziehungen zwischen verschiedenen Parsers formal festzulegen. Die Prr asentation in diesem Artikel ist informell.